Tichu - карткова гра, в якій гравці по черзі грають набори карт з колоди, що складається зі стандартної колоди на 52 картки, плюс 4 додаткових карт:
- дракона , який має значення більше , ніж будь-яка інша карта
- Фенікс , який може діяти в якості шаблону
- собака , яка проходить поворот до свого партнера
- Mah Jong , який має значення 1 (і особа , воно відіграє першим)
Перший гравець (який, як кажуть, має «лідерство») може вибрати гру одного з наступних типів комбінацій карт:
- одного (наприклад
6
) - пара (
JJ
) - потрійний (
555
) - повна хата (
QQQ33
) - трійка і пара - прямий (
56789
) - 5 або більше послідовні карти - трактор (
223344
) - будь-яка послідовна послідовність пар
Подальші гравці можуть лише грати в набір карт одного типу, але строго вище. Наприклад, QQ
можна грати поверх JJ
, але QQKK
не може (це трактор, а не пара). Повні будинки впорядковуються трійкою (наприклад, 77722
> 44499
), а прямі і трактори повинні бути однакової довжини ( 456789
не можна грати зверху 23456
). Тузи високі.
Є один виняток: будь-яка 4 з однієї карти є бомбою , і її можна грати поверх нічого, крім вищої бомби. 1
Дракон може грати сам на вершині будь-якого синглу або зі свинцем (але ніде більше). Фенікс, окрім того, що він є шаблоном, також може бути відтворений поверх будь-якого синглу, крім дракона. 2 Собака може пограти лише сама зі свинцем і негайно закінчує поворот. 3
Ваше завдання полягає в тому, щоб визначити, чи дійсна дана п’єса Тічу дійсна, враховуючи попередню гру.
Ви можете приймати обидві п’єси в будь-якому порядку як списки цілих чисел або рядків - в будь-якому випадку ви можете вибрати будь-яке зіставлення карт на цілі числа / символи. Якщо раніше була гра, вона завжди буде дійсною, а якщо ні (тобто гравець веде), першим входом буде порожній масив / рядок (відповідає типу іншого входу). Гарантії не будуть видані в якомусь конкретному порядку.
Вихід повинен бути обраний з набору рівно двох різних значень, одне з яких вказує на те, що гра є законною, а інша, яка вказує, що це не так.
Немає необхідності перевіряти, чи існує набір карток насправді в колоді (наприклад, 77766
після чого 88877
неможливо, тому що всього чотири 7) - такі випадки ніколи не даватимуться.
У наступних тестових випадках 234567890JQKA
представляють 2 через туза і RPD1
представляють дракона, фенікса, собаку та Мах Чонга відповідно. Порожній рядок показаний тут як -
. Ці п’єси легальні:
6 J
JJ QQ
555 KKK
44499 77722
23456 56789
223344 QQKKAA
49494 72727
A R
A P
P R
66 7P
P6 77
58304967 6P0594J7
5P304967 680594J7
57446765 788657P5
- D
- 1
- 12345
3344556677889900 JJJJ
5555 7777
І це не такі:
9 3
66 55
888 444
44 888
77722 44499
44499 777
44499 777JJJ
45678 34567
34567 456789
556677 334455
5566 778899
72727 49494
A A
R A
R P
77 RP
77 6P
P7 66
680594J7 5P304967
6P0594J7 58304967
57446765 3645P536
1 D
2 D
2 1
- 1234
7777 5555
- 223355
1: насправді прямий флеш - це також бомба, але оскільки це єдине місце в грі, яке має значення костюм карт, я вирішив залишити його для простоти заради
2: значення фенікса, відтвореного вгорі на карті зі значенням n , насправді n + 0,5 (фенікс на 9 - це 9 з половиною); оскільки для розгляду справи потрібні знання додаткової історії, жоден тестовий випадок не передбачає жодного відтворення на одному феніксі
3: тому першим входом ніколи не буде собака
5555 777P
має бути недійсною програмою, але обидві поточні відповіді відзначають її як дійсну.
777JJJ
,1234
,223355
). Тим НЕ менше,RP
не є дійсним: « Дракон не може грати сам по собі на вершині якої - небудь однієї або свинцем (але ніде). »