Блог пользователя affix

Algorithm for Flood it!!
Автор affix, 13 лет назад, По-английски
Hi.
there is such a simple & cool game "flood it!".
i wonder is there any optimal algorithm that could discover what are the best choices in the game to finish it in minimum step?
if you just play once you could understand the rules of the game.
  • Проголосовать: нравится
  • +21
  • Проголосовать: не нравится

»
13 лет назад, # |
← Rev. 3   Проголосовать: нравится +3 Проголосовать: не нравится

http://arxiv.org/abs/1001.4420


This paper proves several interesting statements about the problem - in particular, it is np-hard for greater than 2 colors.
→ Ответить
»
13 лет назад, # |
← Rev. 3   Проголосовать: нравится +2 Проголосовать: не нравится

Cool game, but... why the game ends when somebody can not make a move with capturing a cell? This is dishonest! Inner regions are not took into account!

→ Ответить
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Same shit =(
    → Ответить
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Еще хотелось бы возможности играть не с компом, а с человеком, в таком же режиме.

    Да, ветка русская.

    → Ответить