- 博客(3)
- 收藏
- 关注
原创 迷宫问题(dfs)
因为这个瞎子不仅瞎,而且是个弱智,所以他只能用弱智的方法走出这个迷宫——反复试探,撞着墙了就退回去,再向另一个方向反复试探。迷宫问题是一个基本的搜索与回溯的练习题,迷宫问题有四种解法:深度优先搜索,广度优先搜索,A*,dijkstra。)要是能到,就把到达那个地方走过的路径存在一个数组里,然后走下一条道,把每个走法全列出来,取走的路径长度最小值。由于我们这道题用了数组的方法,而数组的初值又是0,所以我们不能用0和1表示空地和墙,一般用1表示空地,2表示墙。紧接着,我们再定义一个变量,表示最短路径。
2023-04-22 22:01:12
260
1
原创 python小游戏:生死报数
参考:约瑟夫问题这个游戏是一个拼运气的小游戏,有三十个人在一条船上,但是船上只能坐15人,所以需要15人从船上跳下去,于是30个人站成一排,通过随机报数的方式来进行裁决谁跳下去。玩家可以给自己选择一个编号,接下来只能听天由命了。import random,timeprint("你们的船只上现在有30人,但是只能坐下15人,你们决定通过报数的方式决定谁跳下去,直到船上只有15人为止")while True: myid=int(input("请给自己选择一个id(输入数字1-30)
2022-05-29 09:47:02
435
1
原创 用python做一个简易的狼人杀
我不大会写注释,大佬们应该也能看懂。耗时5小时#狼人杀 ver2.2~~~from random import *import time,osa=["平民 ","平民","狼人","女巫"]#身份,用列表表示(用元组也行)xing=("王","李","张","刘","徐","冯","袁","邓","韩","杜")zhongjian=("既","海","若","树","丽","虎","涵")zuihou=("羽","生","茵","芹","乔","智","丽")p1=choice(xi
2022-05-13 22:08:07
2682
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人