data repair

(Dingtian Novels. dtxsj.) "What? Go? Third brother, aren't you?" Xiao Nie wailed, "The modeling of Go is a bit more difficult than the modeling of Chinese chess and chess!"

Although technically, consciously, and in terms of hand speed, Xiao Nie is inferior to Yu Xing, but his vision is absolutely fine, and it is indeed true to say that Go modeling is difficult. (搜读空.soudubsp; Xiao Nie is not the only one who understands this problem, even Ni Ni, who is the least skilled among the three, also understands it. I remember that when she was in junior high school, she had vaguely heard about the computer industry. Overcome the modeling of Go, but it has not been successful.

"Student Jin, are you sure that two days is really enough?" Ni Ni asked in a low voice, "I'm afraid it won't work?" In view of Yu Xing's excellent performance before, she actually saved face by saying this.

However, when asked by Ni Ni, without waiting for Yuxing to answer, Xiao Nie calmed down first, thinking about Yuxing's never fighting an uncertain battle in the past, and asked as if to strengthen his confidence: "Third brother, what are you doing?" Are you sure it will work?"

Yu Xing waved his hand and said, "Don't worry, I've already thought about the direction."

Xiao Nie became excited all of a sudden, and said, "That's all right, let's do it!" I have to say, his words really sound like a newborn calf is not afraid of tigers.

Indeed, whether it is modeling or programming, it is far more difficult to create a Go game capable of man-machine dialogue than other chess games.

This point actually starts with the rules of chess. Any kind of chess has its fixed rules. For example, the Chinese chess does not tell the horse, and the queen of chess can move at will. These are the movements of specific chess pieces. basic rules.These things must be taken into account when designing the program.

But what are the rules of Go pieces?That is, there are no rules, as long as there is a free space in the 360 ​​points on the Go board, it can be clicked in theory.Of course, eye position doesn't count.But in this way, a problem arises. There are so many choices for each chess piece, which far exceeds that of chess.

Take Chinese chess as an example.If the car goes straight and the horse crosses, if the judgment is made by the computer itself, there are only a few points it can choose.Naturally, its rule model is relatively simple.

Therefore, people can create "dark blue".Come up against the chess master.Humans have limited mental power and limited brain power, so it is possible to make mistakes in things that consume brain cells, but the computer is different, it is tireless, as long as it calculates according to the rules of the game.

With a deep blue computer, when playing chess with others, it can calculate all the changes such as the twelve moves of the enemy and the enemy, and list the gains and losses of each change in the form of points. When pairing.It will automatically play the one with the highest score, that is, the most beneficial change to the game.

In the face of such a system, unless human beings are more powerful than computers in computing power and guaranteed to be error-free, how can they be rivals of computers, even if the hardware performance can be improved a little bit.It can calculate the changes after more steps.But for humans, it is rare to see all the changes within ten moves when playing chess.

However, Go is different, its rules of the game tend to be more humane, but all masters who have entered the game not only have a super ability to calculate chess moves, but also judge "momentum" far better than computers.

The so-called "potential".It refers to the overall view. People with biological neurons may easily understand this overall view, but computers can’t do it. The most basic things in the computer are still 0 and 1. It can only judge an action by yes or no There is no such vague concept as the so-called overall situation.

Therefore, for a long time, ibm has produced a super chess computer "Deep Blue", but in any case it cannot produce a super Go computer.The reason is very simple. If the Go system is still built according to the digital model of Deep Blue, then the hardware facilities of the entire supercomputer will be overwhelmed.

After all, placing a piece is a matter of choice and judgment. As far as chess is concerned, there are no more than 63 points that a chess piece can land on in every move. The optional points are only about [-] points, and such selection calculations are still within the range that the supercomputer can bear. *

But Go is different. From the beginning to the end, it has an average of about [-] points to choose from for each move. With so many choices, if calculated with the computing power of the Deep Blue computer, the time it takes to make a move About a year and a half, and this move is only a generally correct move.In other words, just find an amateur Go player and you can make the computer lose its way.

The most fundamental reason for such a situation is that computers do not know how to judge the general situation. Simply put, they do not know how to dig holes in advance to harm people. Therefore, computers cannot gain the upper hand over humans in Go, at least for a long time.

Now it is not easy for Yuxing to break this routine.After all, the computer provided by the organizer is not a supercomputer, but a teaching computer that is slightly better than the home computer, so once the system is built to play Go with people, it is basically impossible to think about winning with pure calculation.

Therefore, when the hardware environment is really not good, Yuxing must make the software system have a primary overall view. Simply put, it is to make the program have the lowest level of intelligence. In this way, plus the fact that the computer itself is infinitely more powerful than humans In terms of computing power, Yu Xing reckons that this system can compete with amateur chess players no matter what!

The Yuxing trio went ahead and muttered for a while, then divided the work.Yu Xing is responsible for the modeling assumptions of graphic judgment and fuzzy judgment, Xiao Nie is responsible for the modeling assumptions of the basic Go rules, and Ni Ni is responsible for the modeling assumptions of life and death judgments.

It has to be said that fuzzy judgment is the most difficult part of modeling assumptions, because its core is to make computers intelligent and have a big picture.

During the entire modeling assumption and composition process, Yuxing never touched the assumption and design of this part, and finally only wrote two words there - top secret!

Xiao Nie, who was in charge of modeling the basic Go rules, sorted out his work, stretched his neck to have a look, and immediately called out: "Third brother, top secret, what do you mean?"

"That's the literal meaning!" Yu Xing pouted, "A secret that must never be told, at least not let foreign devils know."

Xiao Nie thought about it carefully, and said: "That's right, even if the jury of foreign devils threatens not to give a score to the system we made, the design and code of this part must not be disclosed to them!"

"I agree too!" Ni Ni interjected, "But when you return to China, you can't hide your secrets. You have to let us refer to this part of the design."

"That's right, Xiao Nizi is right!" Xiao Nie echoed.

Yu Xing couldn't laugh or cry, he didn't agree, but he thought to himself: "You want to learn, I want to learn!" In fact, for this part, he planned to ask Yin Sha to send a primary copy of the smart program to connect it.

On the side, Ni Ni glared at Xiao Nie angrily, and asked, "Who do you call Xiao Nizi?"

Xiao Ni deliberately didn't look at her, and said in embarrassment: "Who should I say!"

"you……"

Ni Ni was so choked that she wanted to pinch him angrily.Xiao Ne was taken aback, and quickly moved away.

Seeing this, Yu Xing hurriedly greeted him: "Okay, okay, hurry up and do something, a judge is here."

The two stopped their voices for a moment and looked towards the rostrum. They suddenly found that the two old guys were cruising among the crowd of modeling teams, pointing and pointing from time to time.

The Yuxing trio was almost at the back corner of the entire venue, and the two old foreign devils just had a face-to-face meeting at the front and turned back, not caring about Yuxing's modeling situation.

"Third brother, we have been underestimated!" Xiao Nie said angrily.

"It's better like this!" Yu Xing sneered, "Do you know why Zhuge Liang always wins in the early stage and loses in the late stage?"

Xiao Nieqi said: "There is such a saying? Tell me, what's the matter?"

Ni Ni was also very interested, she pricked up her ears and waited for Yuxing's explanation.

The old god Yuxing said: "From the perspective of the novel, Kong Ming can be called a military god in the early days of his departure from the mountain, and he was invincible! But since he came out of Qishan to defeat Wei, he has achieved almost nothing except for one Jiang Wei. It's wasted..."

"Is there any explanation?" Ni Ni frowned.

"Of course there is a theory!" Yu Xing said, "The people Zhuge Kongming defeated were all defeated in the first frontal battle, and then they were defeated. For example, Zhou Yu is like Meng Huo. On the other hand, Wei Guo, after the defeat of Chibi, the Wei army is already familiar with it. With Kong Ming's tactics, there have been no major failures."

Xiao Ne's eyes lit up, and he said, "Third brother, you mean that Zhuge Liang was underestimated by his enemies in the early stage?"

"Yes, just like us, those foreign devils don't know how good we are, let them take a good look at it then!" Yu Xing glanced sideways at the foreign devils judges on the stage, his eyes sparkling.

Only then did Ni Ni understand that if she dared to love Yuxing, she was waiting here!

"Work!" Yu Xing greeted the two of them, and then continued to focus on the design.

Xiao Nie and Ni Ni naturally put in all their energy and racked their brains to rush to work.

At noon, the three hurriedly went out to have a meal, and then came back to continue their work. At four o'clock in the afternoon, they had completed the inspection of the entire model.Of course, the top-secret part is still top-secret, but it was directly marked as passed during the inspection.

Before Yuxing and the others completed the model inspection, seven or eight groups had handed over their modeling project outlines to the judges, got the keys to the small computer room, and left early to complete the programming stage.

The three of Yuxing also handed in their outlines. After seeing the topic, the judges called Yuxing, who was ranked in the top ten in the previous five rounds of selection, to the stage.

"Student King, is the Go project model you made ready?" asked the chief judge.

"Yes! It's done." Yu Xing replied, "I don't know if this has anything to do with us getting the key to the computer room?" These words were actually a disguised expression of dissatisfaction. (Welcome to your support, which is my biggest motivation.)