крестики-нолики на бесконечном поле
если с ограничениями определенными - рэндзю
Какой может быть, АвторНах, нах оптимальный алгоритм?
Мало того, что ни одна из программ-рэндзю не выигрывает у мастеров рэндзю, а вот программа-шахматы выигрывает и по-четсному, но и среди программ-рэндзю проводятся свои чемпионаты - ну и соревнуются-то алгоритмы .

Гордый Кореньне путайте XO и ГО - в XO комп может свести ничью всегда

в рэндзю нет - для того и ограничения

АвторНахНикто не говорит о бесконечном поле :)

Речь о произвольном конечном поле. Например, возьмем поле 10*8. И нужно поставить произвольное конечное количество фигур для выигрыша. Скажем, 4.

уже много веков есть ответ на вопрос - рэндзю - 5, поле 15x15 - что для мастеров как бесконечное, если не с мастерами, а с мастерами - край поля вызывает тоже особые тактики

АвторНахВ общем, мне нужен алгоритм игры компа в ЭТО :) Точнее даже, алгоритм выбора лучшей клетки для текущего хода, как уже говорил.

надо разделить математическую и программискую части

в общем по матчасти - есть альфа-бета отсечения (см. в поисковиках) на графе позиций,


PS Как-то писал как хобби программу, играющую в рэндзю.
В Центральном Шахматном клубе (Москва, Гоголевкий бульвар) есть секция рэндзю, а неё есть подсекция (может быть сейчас отделение или как-то ешё называет) по программам, играющим в рэндзю. Можешь прийти, но какими-то чемпионскими алгоритмами едва ли кто поделиться (ибо ..., да и игра между программами за денежные призы).

..., алгоритм Дейкстры, двунаправленный алгоритм, ...

В общем - алгоритмы поиска над множеством вариантов .

программная, программистская часть отдельно, так как решение задачи реализации может умничать только в контексте алгоритма, да и при модификациях, которые неизбежны, лучше "кофе отдельно, мухи отдельно"

AlexandrPlusГордый Кореньне путайте XO и ГО - в XO комп может свести ничью всегда

в рэндзю нет - для того и ограничения

предполагал, что рэндзю СЛИШКОМ СЛУЧАЙНО названо - го.

Го - это СОВСЕМ отдельная песня. И программы-го, насколько мне известно, какие-то слабоватые
получаются, то есть весьма тяжело формализуется игра-то.

АвторНахСлабо понимаю, зачем тут нужен алгоритм Дейкстры. Но спасибо, хотя и пока-что вообще мало что понятно, курну альфа-бета отсечения.

Пока-что вопрос не снят. Может у кого завалялась уже готовая реализация?

о5 позиции представляются вершинами графа, возможно взвешивать как вершины, так и дуги - и ...
как взвешивать - это отдельный вопрос

Если не страшная тайна - а зачем нужна реализация на к.-л. языке в к.-л. IDE с данными в к.-л. СУБД при использовании ...?
Наверно на к.-л. конкурс студней или аспиров такое не зададут, а уж - люду, уже удаленному от высшей школы, к чему?
Уже само рытье в чужих исходниках - неблагодарное занятие и должно быть ради чего-то эдакого.