Все для дітей


Гра Баше

 

З N дрібних предметів (камінців, гудзиків, сірників тощо), гравці по черзі беруть не менше одного і не більше K штук. Виграє той, хто зуміє взяти останній предмет.

Результат гри визначено після першого ходу, якщо партнери не роблять помилок.

Переможний алгоритм гри Баше легко отримати, якщо міркувати з «кінця», тобто спочатку розглянути позицію перед останнім ходом. Для виграшу треба залишити противнику перед його останнім ходом K + 1 предмет. Тоді, скільки б він не взяв (більше K брати не можна), своїм ходом ви забираєте останній предмет. Тому перед передостаннім ходом треба залишити на столі 2(K + 1) предметів. У цьому випадку при кожному ході супротивника можна відповісти так, що в купі залишиться K + 1 предмет.

Таким чином, в грі є ряд ключових позицій -

  • K + 1,
  • 2( До + 1),
  • 3( До + 1) предметів

і т.д., коли початківець програє. Значить, якщо початкова позиція неключевая, то потрібно відразу ж отримати ключову позицію, взявши «зайві» предмети, а потім впевнено доводити гру до перемоги.

Якщо ж в особливій позиції ваш хід, залишається лише сподіватися на те, що супротивник не читав літератури, де описана стратегія гри Баше, і чекати його помилки.

Джерело

 

Ваші коментарі:

Аліса
2013-05-22 22:59:41
Андрію, назбирай камінчиків!))
андрій
2013-01-26 16:55:12
як зробити
Наташа
2011-04-05 22:08:47
хочу 5 ігор
Ваше ім'я (нік):
Коментар:
Введіть результат обчислення
     

Наукові забави. Домашні досліди.



  © 2014 Все для дітей