![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
ny_quantЗадача.
There is a pile of pebbles on the table. Two players, A and B, are playing a game whereby they take turns removing some pebbles from the table. The goal of the game is to take the last pebble from the table, i.e. the player who takes last pebble wins. The rules are: (1) obviously, player A cannot take all pebbles on his first move; (2) a player cannot take more stones than was taken by the other player before him. Assuming both players make their best moves, who wins if the there are 2025 pebbles on the table? What if there are 2026 pebbles? Who wins and what is the optimal strategy that the players should use?
Еще раз протестировал gpt-5-high против gemini-2.5-pro. Чтобы запутать противника, первый вопрос задал тривиальный, так чтобы любой человек мог на него ответить за секунду. ИИ на это приглашение не клюнули (не заметили shortcut) и сразу стали решать общую задачу. Тут gemini-2.5-pro залез в числа Фибоначчи и неведомые мне представления Зекендорфа и позорно провалился. Тогда как gpt дал совершенно правильный ответ, хотя и без объяснения как он туда попал.
Для сравнения, у меня на интервью кандидаты с PhD решили далеко не все и многим были нужны подсказки. Так что, если gpt не видел эту задачу раньше, то это довольно впечатляюще. Но gemini это какой-то хлам, по-моему. Сам я когда-то решил за несколько минут за рулем машины, а один умный коллега решил пока мы ходили за кофе.
UPDATE. Заодно попробовал claude-opus-4-20250514 и gpt-4.1-2025-04-14. Оба решили неправильно. Далеко еще канадским профессионалам до наших любителей! (с)
UPDATE2. deepseek-v3-0324 и grok-4-0709: deepseek моментально написал фигню, а грок за два часа не придумал ничего, наверное рассчитывает полное дерево вариантов. Я его сейчас выключу, а то неудобно как-то.
There is a pile of pebbles on the table. Two players, A and B, are playing a game whereby they take turns removing some pebbles from the table. The goal of the game is to take the last pebble from the table, i.e. the player who takes last pebble wins. The rules are: (1) obviously, player A cannot take all pebbles on his first move; (2) a player cannot take more stones than was taken by the other player before him. Assuming both players make their best moves, who wins if the there are 2025 pebbles on the table? What if there are 2026 pebbles? Who wins and what is the optimal strategy that the players should use?
Еще раз протестировал gpt-5-high против gemini-2.5-pro. Чтобы запутать противника, первый вопрос задал тривиальный, так чтобы любой человек мог на него ответить за секунду. ИИ на это приглашение не клюнули (не заметили shortcut) и сразу стали решать общую задачу. Тут gemini-2.5-pro залез в числа Фибоначчи и неведомые мне представления Зекендорфа и позорно провалился. Тогда как gpt дал совершенно правильный ответ, хотя и без объяснения как он туда попал.
Для сравнения, у меня на интервью кандидаты с PhD решили далеко не все и многим были нужны подсказки. Так что, если gpt не видел эту задачу раньше, то это довольно впечатляюще. Но gemini это какой-то хлам, по-моему. Сам я когда-то решил за несколько минут за рулем машины, а один умный коллега решил пока мы ходили за кофе.
UPDATE. Заодно попробовал claude-opus-4-20250514 и gpt-4.1-2025-04-14. Оба решили неправильно. Далеко еще канадским профессионалам до наших любителей! (с)
UPDATE2. deepseek-v3-0324 и grok-4-0709: deepseek моментально написал фигню, а грок за два часа не придумал ничего, наверное рассчитывает полное дерево вариантов. Я его сейчас выключу, а то неудобно как-то.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2025-08-20 08:33 pm (UTC)no subject
Date: 2025-08-20 08:47 pm (UTC)no subject
Date: 2025-08-21 09:00 am (UTC)Я его попросил объяснить случай с 8 камнями. Тут он согласился, что выиграет второй. Оба пришли к гипотезе, что если камней 2 в степени k, то выигрывает второй игрок.
Минут через десять он предложил решение в случае, если число камней в начальной куче четно, но не равно степени двойки. Первый ход в этом случае — взять максимальное число двойки, которое входит в представление начального числа