1A2B 猜数字,原名为公牛和母牛(Bulls and Cows),算是一种益智类小游戏,一般是两个人玩。游戏规则虽然很简单,却十分考验人的智力和毅力。

经典的游戏规则是玩家两人中某方(以下以出题方代称)先在心里想出一组由四个皆不同的数所组成的四位数字(例如:1234、5678、0653),且每位数的数字范围都在 0 到 9。而另一方(以下以猜题方代称)则要猜出出题方心里所想的数字。出题方需以 XAYB(例如 1A2B)的形式提示猜题方猜的答案。XA 中的 X 表示数值正确且位置也正确的数字数量;YB 中的 Y 表示数值正确但位置不正确的数字数量。例如:假设出题方心中的数字为 1357,而猜题方所猜的数为 1234,则出题方要回答提示 1A1B 给猜题方,因为出题方的 1 与猜题方的 1 位置正确,但出题方的 3 与猜题方的 3 位置不正确。下面举个完整的例子:

现在猜题方要猜出题方的数字,以下是他们的对话内容:
猜题方:1234
出题方:0A0B(此时我们可以确定这个 4 位数字绝对不会是 1、2、3、4 所组成。)
猜题方:5678(因此继续猜 5678)
出题方:0A3B
猜题方:7865
出题方:3A0B
猜题方:7860
出题方:4A0B
直到出题方说出 4A0B 才算猜题方真的猜中出题方的数字!

熟悉猜数字的玩法之后就可以考虑进行不一样的玩法,像是增加数字的数量到五位以上,或是把数字改成文字等,甚至还可以邀请更多人一起玩猜数字。

由于这游戏的变化玩法很多,规则也十分简单,因此是个非常适合拿来练习写程序的题目。笔者过去曾经使用 Java 编程语言来完成基本功能完整的猜数字游戏文字版,这次就不再做游戏成品,而是用 Rust 编程语言来做一个开发猜数字游戏的框架,让这个游戏在未来可以很方便地被移植到不同的游戏舞台上。

Bulls and Cows

「Bulls and Cows」是笔者开发的套件,提供了开发公牛和母牛猜数字游戏的程序框架,支持任意数据类型,可以被用在任意的游戏舞台上。

Crates.io

Cargo.toml

bulls-and-cows = "*"

使用方法

建议先从范例目录 examples 中的 4_digits.rs 开始看起。这支 4_digits 程序是最典型的猜数字游戏程序范例,由电脑随机产生出一串由 4 个 0 到 9 不重复组合而成的数字作为正确答案,用户直接在终端机上输入要猜的数字,程序会根据用户输入的数字和它原先产生出来的正确答案来计算出 XAYB,并提示给用户,直到出现 4A0B 后,该回合游戏才会结束。

4_digits 范例的猜数字游戏

4_digits.rs 主要使用了 bulls-and-cows 这个 crate 提供的 Host 结构体,来实现出题和回答。Host 结构体的用法如下:

let host = bulls_and_cows::Host::build_with_known_answer(bulls_and_cows::Letters::generate_numeric_letters(), vec![1, 2, 3, 4]).unwrap();

assert_eq!((4, 0), host.answer(&[1, 2, 3, 4]).unwrap());
assert_eq!((2, 2), host.answer(&[1, 2, 4, 3]).unwrap());
assert_eq!((0, 4), host.answer(&[4, 3, 2, 1]).unwrap());
assert_eq!((0, 0), host.answer(&[5, 6, 7, 8]).unwrap());

如果要实现更复杂的游戏舞台,可以使用 bulls-and-cows 这个 crate 提供的 play 模块。例如这支 custom_2_players 范例程序,就是使用了 play 模块所提供的 players 的相关结构体和特性,来实作出在同一个舞台下,可以让用户在游戏开始前自由选择其想要在游戏中扮演的角色,看是要当出题者,还是要当猜题者,还是要当个旁观者看着电脑玩也可以。

选择扮演角色的猜数字游戏

旁观电脑自己玩的猜数字游戏