Какой алгоритм использовать в игре реверси (reversi) или как еще называют отелло?
То есть интересует любая информация: статьи, исходники, мысли....
... << RSDN@Home 1.1.4 beta 7 rev. 447>>
Adopt wrote:
> Какой алгоритм использовать в игре реверси (reversi) или как еще
> называют отелло?
> То есть интересует любая информация: статьи, исходники, мысли....
Если GPL — исходники интересуют, то рекомендую посмотреть модуль
стратегии из kdegames:kreversi. Очень сильная программа. Сейчас у неё
нижние уровни опущены, а раньше её первый уровень легко обыгрывал меня,
когда я ещё обыгрывал всех людей, с кем играл, и пару других программ. И
каждый следующий уровень легко обыгрывал предыдущий. gnome-games:Iagno —
достаточно слабая, даже делает элементарные ляпы в углах, но тоже можно
посмотреть. Исходники найти не проблема, но вспоминать точную ссылку
лень. Поиск google с ключами site:kde.org и site:gnome.org, кажется,
помогает.
Posted via RSDN NNTP Server 1.9
Здравствуйте, Adopt, Вы писали:
A>Какой алгоритм использовать в игре реверси (reversi) или как еще называют отелло?
A>То есть интересует любая информация: статьи, исходники, мысли....
http://www.skyhunter.com/marcs/reversiclasses/reversi.htm
http://www.skyhunter.com/marcs/reversi.zip
Но это слишком примитивно, я ее с первого раза обыграл с разгромным счетом.
McSeem2 wrote:
> R>Если GPL — исходники интересуют, то рекомендую посмотреть модуль
> R>стратегии из kdegames:kreversi.
> R> . . .
>
> О! Чего вспомнили. Я эту "кумукыш" (reversi) портировал с Фортрана-IV на
> PL/I для IBM/360. Но исходный текст утерян, увы.
Что значит чего вспомнили? Я же под Linux сейчас... А так — исходники в
сети, сильная стратегия.
Posted via RSDN NNTP Server 1.9
Здравствуйте, Adopt, Вы писали:
A>Какой алгоритм использовать в игре реверси (reversi) или как еще называют отелло?
A>То есть интересует любая информация: статьи, исходники, мысли....
Как-то я писал Reversi для Palm-а. Алгоритм придумывал сам, правда, пользовал некоторые идеи. В примерах к MSDN для VC6 — есть Reversi. Играют хорошо, но за счёт мощности десктопа. Я взял оттуда кое-что, но из-за низкой производительности Palm алгоритм пришлось оптимизовать и усложнять. В результате получилось неплохо — палм способен потягаться с декстопом.
Здесь Rev.zip — прожект для CodeWarrior, на Си. Программа готовая, есть собранная prc-шка.
Здесь можете скачать эмулятор Palm-а.
PS. Я когда это писал, ещё молодой был, так что код там не ахти.
Chez, ICQ#161095094 
Posted via:RSDN@Home;version:1.1.3;muzikstamp:Paul Mauriat — Reviere
Здравствуйте, Adopt, Вы писали:
A>Какой алгоритм использовать в игре реверси (reversi) или как еще называют отелло?
A>То есть интересует любая информация: статьи, исходники, мысли....
Насколько помню, для разработчики MTD(f) алгоритма использовали реверси как один из тестовых примеров для оценки эфективности, так-что можешь поискать по ключевым словам MTD(f) (наприме
здесь), Aspiration Window (например
здесь), NegaScout.
Здесь есть несколько статей на тему MTD(f) и того что рядом.
С уважением Михаил Копачев
... << RSDN@Home 1.1.4 @@subversion >>
