Java DFS+贪心解决骑士游历问题

题目

骑士游历

骑士游历问题是指,在国际象棋的棋盘(8行*8列)上,一个马要遍历棋盘,即走到棋盘上的每一格,并且每隔只到达一次。设码在棋盘的某一位置(x,y)上,按照“走马日”的规则,下一步有8个方向走,如图所示。若给定起始位置(x0,y0),使用站和队列探索出一条马遍历棋盘的路径。

8 1
7 2
6 3
5 4
阅读更多

《传送门》中的游戏机制来源--传送门与凝胶

本文首发于我的知乎专栏丹特利安的书架」。
另外还发布于 Indienova 及其公众号,以及搜狐新闻的转载。
本文受到了知乎的编辑推荐。并且授权了游资网的转载。

初次接触到《传送门(Portal)》的你,一定会对传送门的设定感觉到新颖。接触到二代,又一定会对凝胶系统感觉兴奋。
但其实,这两个游戏机制都不是在《传送门》最先出现的。


让我们先谈谈Valve。

Valve 一直都是一家喜欢招纳人才、吸收游戏创意的公司。

如众所周知的《军团要塞(Team Fortress)》、《反恐精英(Counter-Strike)》原先都只是《半条命(Half-life)》的模组。Valve将这些高质量模组的制作人和游戏纳入麾下,并坚持打磨着这些游戏的设定与玩法,使其臻于完美

Valve 还有知名度较低的一款作品《异星虫群(Alien Swarm)》,其也是一款由 Valve 从模组社区招聘来的才华四溢的设计小组制作的游戏。

设计小组在进入 Valve 之前就在开发这款游戏,进入 Valve 后获许用 Source 引擎移植这款游戏。游戏免费发布后,也火热了好一段时间。

而传送门和凝胶机制,其实都有原型游戏。

因原型游戏受到 Valve 青睐,游戏的创意和开发团队都因此进入了 Valve 。

阅读更多

项目文档:舰C主题的QQ机器人( QQ Bot Kancolle)

项目主页:https://github.com/Ayagikei/Kancolle-QQ-Bot

这是基于 ScienJus/smartqq 制作的一个自用的,主题为 舰队Collection 机器人。


更新记录

2018/4/25 以栈的方式重写了TwitterGetter方法,现在可以获取一次更新的多条官推。

2018/4/22 现在以Maven的方式导入smartqq,重新设计了项目的包结构。

2018/4/21 增加复读功能(1%几率复读+重复了3次的语句自动复读),官推转发现在可以识别 Img 标签。

现有功能

  • 自动聊天回复。

    当收到特定消息的时候,机器人会从 3 句台词中自动选择 1 句进行回复。

  • 整点报时功能。

    每到整点的时候,机器人都会发送特定报时语音。

阅读更多

Quartz的简单介绍与实例应用:整点报时

自己弄的一个 QQ 机器人有一个整点报时的功能,当时使用了非常简陋的方法实现。想要重写的时候,发现了一款非常好用的任务调度框架:Quartz

简单的说,你可以使用 Quartz 轻易地实现类似以下功能:

  • 每隔一段时间执行

  • 每天的特定时间点执行

  • 每月的特定某天的时间点执行

  • 每周几执行

而且你只需要编写一条表达式就可以按照你设定的日历触发你指定的任务。

阅读更多

Steam 夏日特惠?不,是夏日"海豹"。

本文首发于我的知乎专栏丹特利安的书架」。

亦授权了小黑盒平台的转载

其实 “海豹” 指的就是“特惠”、”特卖”


至于为什么要这么叫,

事情发生在2011年,Steam贴吧的一位吧友,在Steam官方论坛的一个讨论帖子里,本想询问夏日特惠开始的时间,却手抖把 SALE (折扣,特惠)打成了 SEAL (海豹)。


于是就有了:

夏日海豹,会马上开始吗? 谁知道确切时间?

阅读更多

玩法的再演绎(1):那些现象级游戏的前身

本文首发于我的知乎专栏丹特利安的书架」。

这篇文章将谈谈三对核心玩法十分相近的游戏。

因核心玩法与其他游戏相似,不少游戏,甚至一部分热门游戏都陷入了”到底是致敬模仿还是无耻抄袭“的争论之中。

但是,一款游戏的开发,或有意识、或无意识地受到他方的影响。到底是“致敬”还是“模仿”的判断点不应局限在一处。单纯的核心玩法相同,但别有创新之作,不应被列入“抄袭”

阅读更多