Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
aa152147
五子棋
提交
33673ada
五
五子棋
项目概览
aa152147
/
五子棋
与 Fork 源项目一致
Fork自
inscode / VueJS
通知
1
Star
43
Fork
23
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
DevOps
流水线
流水线任务
计划
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
五
五子棋
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
DevOps
DevOps
流水线
流水线任务
计划
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
流水线任务
提交
Issue看板
提交
33673ada
编写于
7月 06, 2023
作者:
6
63db3122f0950a2aef64df95
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Thu Jul 6 06:39:00 UTC 2023 inscode
上级
b04d2fd3
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
25 addition
and
35 deletion
+25
-35
src/utils/index.js
src/utils/index.js
+25
-35
未找到文件。
src/utils/index.js
浏览文件 @
33673ada
...
...
@@ -165,36 +165,46 @@ function getBoundary(size, num) {
}
/**
* 获取这一边方向的信息,连珠颗数,
有没有阻拦,是否已经到边界了
* 获取这一边方向的信息,连珠颗数,
延伸出去的空位数
* @param {(is_empty|is_white|is_black)[][]} board 棋盘
* @param {number} row 行
* @param {number} col 列
* @param {number} win_size 连珠数
* @return {num: number, empty_num: number} 说明:num: 棋子个数;empty_num: 空格数量
*/
function
getJoinInfo
(
board
,
row
,
col
,
win_size
)
{
function
getJoinInfo
(
board
,
row
,
col
,
[
y
,
x
]
)
{
const
ROW
=
board
.
length
const
COL
=
board
[
0
].
length
// 连续棋子数
let
res
=
0
let
num
=
0
// 一侧到边缘的距离
let
side
=
0
let
empty_num
=
0
// 不包括当前位置
let
_row
=
row
+
y
let
_col
=
col
+
x
while
(
inRange
(
_row
,
ROW
)
&&
inRange
(
_col
,
COL
))
{
if
(
board
[
_row
][
_col
]
===
is_white
)
{
res
+=
1
while
(
true
)
{
if
(
!
inRange
(
_row
,
ROW
)
||
!
inRange
(
_col
,
COL
))
{
break
;
}
const
item
=
board
[
_row
][
_col
]
if
(
item
===
is_white
)
{
break
;
}
// 连珠计数
if
(
item
===
is_black
)
{
num
+=
1
}
// 计算空位数
if
(
item
===
is_empty
)
{
empty_num
+=
1
}
side
+=
1
_row
+=
y
_col
+=
x
}
return
{
num
:
1
,
empty_num
:
1
,
num
,
empty_num
,
}
}
...
...
@@ -208,29 +218,9 @@ function getJoinInfo(board, row, col, win_size) {
* @returns
*/
function
getDirectionScore
(
board
,
row
,
col
,
[
y
,
x
],
win_size
)
{
let
res
=
0
let
_res
=
0
let
_row
=
row
+
y
let
_col
=
col
+
x
while
(
true
)
{
if
(
_row
<
0
||
_col
<
0
||
!
board
[
_row
]
||
board
[
_row
][
_col
]
!==
is_black
)
{
break
;
}
res
+=
1
_row
+=
y
_col
+=
x
}
const
{
num
:
r_num
,
empty_num
:
r_empty_num
}
=
getJoinInfo
(
board
,
row
,
col
,
[
y
,
x
])
const
{
num
:
l_num
,
empty_num
:
l_empty_num
}
=
getJoinInfo
(
board
,
row
,
col
,
[
y
*
-
1
,
x
*
-
1
])
_row
=
row
-
y
_col
=
col
-
x
while
(
true
)
{
if
(
_row
<
0
||
_col
<
0
||
!
board
[
_row
]
||
board
[
_row
][
_col
]
!==
is_black
)
{
break
;
}
_res
+=
1
_row
-=
y
_col
-=
x
}
return
res
+
_res
return
r_num
+
l_num
}
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录