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