Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

#31893 - 康威生命游戏 #31894

Open
wants to merge 1 commit into
base: main
Choose a base branch
from
Open

#31893 - 康威生命游戏 #31894

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
29 changes: 29 additions & 0 deletions questions/31893-hard-kang-wei-sheng-ming-you-xi/README.zh-CN.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,29 @@
康威生命游戏是一种有意思的游戏。
它的游戏进行在一个方格布上，每个方格或生或死，根据当前的方格布可推断出下一刻方格布的方格排列，推断规则如下：

- 如果一个方格是死的，周围八个格有三个是活的，那它下一刻就被救活了；否则这个方格仍然是死的。
- 如果一个方格是活的，周围八个格有两或三个是活的，那它下一刻就继续活着，否则要么因方格太少抑郁孤独而死，要么因方格太多被挤死。

这个游戏的胜利条件是你开心。只要你看你的方格布看得很开心，你就胜利了。

现在可以在 TS 中表示一盘如此的 $8 \times 8$ 康威生命游戏：
```ts
type Status = 'o' | 'x';
type Line = `${Status}${Status}${Status}${Status}${Status}${Status}${Status}${Status}`;
type LifeGame = [Line, Line, Line, Line, Line, Line, Line, Line];
type LifeGame0 = [
'xxxxxxxx',
'xxxxoxxx',
'xxooxxxx',
'xxoxxoox',
'xxxxxxxx',
'xxxxoxxx',
'xxxooxxx',
'xxxxxxxx',
];
```
其中， `o` 表示活着， `x` 表示死掉了；一个字符串表示一行，数组中有八个字符串表示有八行。
`LifeGame0` 表示一盘进行当中的生命游戏。
在本挑战中你不需要考虑边缘外的方格。

现在，希望你能设计一个康威生命游戏的计算器，给定游戏进行的时间和初始的方格布，推算出到时间时的方格布是什么样子。
6 changes: 6 additions & 0 deletions questions/31893-hard-kang-wei-sheng-ming-you-xi/info.zh-CN.yml
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
difficulty: hard
title: 康威生命游戏
author:
github: E0SelmY4V
name: Eosellmay Li

4 changes: 4 additions & 0 deletions questions/31893-hard-kang-wei-sheng-ming-you-xi/template.ts
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
type Status = 'o' | 'x';
type Line = `${Status}${Status}${Status}${Status}${Status}${Status}${Status}${Status}`;
type LifeGame = [Line, Line, Line, Line, Line, Line, Line, Line];
type GotLifeGame<T extends number, B extends LifeGame> = any
118 changes: 118 additions & 0 deletions questions/31893-hard-kang-wei-sheng-ming-you-xi/test-cases.ts
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,118 @@
import type { Equal, Expect } from '@type-challenges/utils'

type cases = [
Expect<Equal<GotLifeGame<0, [
'xxxxxxxx',
'xxxxoxxx',
'xxooxxxx',
'xxoxxoox',
'xxxxxxxx',
'xxxxoxxx',
'xxxooxxx',
'xxxxxxxx',
]>, [
'xxxxxxxx',
'xxxxoxxx',
'xxooxxxx',
'xxoxxoox',
'xxxxxxxx',
'xxxxoxxx',
'xxxooxxx',
'xxxxxxxx',
]>>,
Expect<Equal<GotLifeGame<20, [
'xxxxxxxx',
'xxoxxxxx',
'xoxoxxxx',
'xoxoxxxx',
'xxoxxxxx',
'xxxxxoox',
'xxxxxoox',
'xxxxxxxx',
]>, [
'xxxxxxxx',
'xxoxxxxx',
'xoxoxxxx',
'xoxoxxxx',
'xxoxxxxx',
'xxxxxoox',
'xxxxxoox',
'xxxxxxxx',
]>>,
Expect<Equal<GotLifeGame<5, [
'xxxxxxxx',
'xxoxxxxx',
'xxxoxxxx',
'xoooxxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
]>, [
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxoxoxxx',
'xxxooxxx',
'xxxoxxxx',
'xxxxxxxx',
'xxxxxxxx',
]>>,
Expect<Equal<GotLifeGame<3, [
'xxxxxxxx',
'xoxxxoxx',
'xxxxoxxx',
'xxooxxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
]>, [
'xxxxxxxx',
'xxoooxxx',
'xxxxxxxx',
'xxoxoxxx',
'xxxoxxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
]>>,
Expect<Equal<GotLifeGame<2, [
'xxxxxxxx',
'xxxxxxxx',
'xxoxxxxx',
'xxxoxxxx',
'xxxooxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
]>, [
'xxxxxxxx',
'xxxxxxxx',
'xxxoxxxx',
'xxoxoxxx',
'xxoxoxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
]>>,
Expect<Equal<GotLifeGame<10, [
'xxxxxxxx',
'xxxxxxxx',
'xxoxxxxx',
'xxxoxxxx',
'xxxooxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
]>, [
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
'xxxxxxxx',
]>>,
]