School ended early on Friday, and it was dark when I rode downstairs.

Zhao Yi stopped the car and locked it.

A man with a mustache walked over quickly and asked, "Is it the genius hacker Zhao Yi?" Can you do a simple interview?"

"You ask. ”

For a few days, he got used to it.

There are always a few reporters downstairs, and the people will be different every day, probably he is not worth staring at, they mostly ask a few questions and leave, and a few ask to come into the house to shoot interviews, of course, they are directly refused.

At the door of the building, an uncle in a tunic shouted, "Xiaoyi, do you want help?"

The mustache shuddered.

"Thank you, uncle, no need. ”

Zhao Yi replied.

He became a celebrity on the Internet, many reporters came to interview, and the neighbors felt that there was a great star in the community.

Uncle Li, who is in charge of health management, has something to do

Uncle Li took the initiative to come over to help 'drive away' the reporter, squatted at the door of the building for a long time, asked strangers when he met them, and resolutely refused to allow the reporter to enter the building.

Incidentally.

Just by the way.

When I met acquaintances nearby, especially aunts, I bragged, "Xiao Yi grew up with me, I hugged him when he was less than two years old, and he urinated on me!"

"This kid, I've been looking at it since I was a child, and I said at that time that he would definitely be able to do it, and the future is limitless!"

"How?"

"My Lao Li's mouth is also quite powerful!"

Zhao Yi said a few words to Uncle Li, walked to the door of the building and looked left and right, and found that there was only one mustache.

He let out a long breath.

It seems that the heat of public opinion is about to pass, and the number of people who come to interview is obviously decreasing.

The mustache chased after Zhao Yi and spoke, "I am a reporter of "Zhengyang Morning News", a guest of the "Brain Bang" column, Dr. Li Lin said, even if you restore the Rubik's Cube with a fixed number of steps, it is not necessarily the minimum number of steps restored, what do you think about this?"

Zhao Yi frowned when he heard this, he shook his head and said, "I don't know what you're talking about, I just got out of school and haven't read today's news." ”

"I'm sorry. ”

As he spoke, he entered the door.

The mustache was anxious to catch up, but Uncle Li stretched out his hand and grabbed him, "What are you doing! What are you doing! Reporters can't enter!"

"Stop!"

"Journalists can't disturb other people's lives!"

Zhao Yi went upstairs.

His attitude was not very good, mainly because of the questioning of the mustache.

Some journalists are like that.

Every question is provocative, which makes people feel that Li Lin is Zhao Yi's opponent and enemy, in fact, he even knows who Li Lin is.

How to answer this?

If he opened his mouth to ask, 'Who is Li Lin', maybe there will be news in the report, 'Genius hackers disdain Li Lin'.

So it's best not to say anything.

After going home and talking to my mother, I went into the room and turned on the computer, caring about the latest progress of the matter.

The announcement of "The Big Bang Brain".

The contestants and guests of "Brain Bang" stood up to support the show.

Li Lin said in an interview, "He can restore the Rubik's Cube, it does not mean that it is the minimum number of steps, maybe there is a faster way to restore the Rubik's Cube faster." ”

"Until now, there has been no efficient calculation method to determine the minimum steps to restore the third-order Rubik's Cube. ”

"It's a problem all over the world. ”

Truly.

As the mustache said, Li Lin questioned the so-called 'minimum number of steps'.

Li Lin may not be targeting him, and what he said is true, but Zhao Yi still feels very unhappy.

Don't have an efficient way to calculate?

A world problem?

I'm going to crack it right away!

......

With the determination to solve the problem, Zhao Yi used a scientific research coin extravagantly, and spent two hours finally making the judgment and screening procedure.

This is the core of the algorithm.

Being able to determine whether twisting will make the Rubik's Cube more chaotic can eliminate a large part of the calculations, and this is the purpose of refining the algorithm.

The next thing to do is to make the Rubik's Cube twist.

The three-dimensional Rubik's Cube has three possible twisting directions, and the possibility in each direction is 9 times, for a total of 27 possibilities (twisting 180 degrees is also counted as a step).

The first step of the screening procedure is to judge 27 times.

The second step is to do a simple elimination repeat, that is, let the Rubik's Cube after the second step twist cannot be repeated with the state of the Rubik's Cube after the first step is twisted or not twisted, and the five possibilities can be eliminated directly.

Each judgment is only 22 times.

And then go on, and then go on.

This is the most common full-coverage calculation method, which completely relies on the powerful performance of the computer to calculate the restoration steps of the Rubik's Cube.

Of course.

The amount of computing is certainly staggering, and as long as there is a slightly chaotic Rubik's Cube, the performance of an ordinary home computer is definitely not enough.

That's where the screening procedure comes into play.

Each step uses the filter program to screen out a lot of calculation branches, and the closer you get to the Rubik's Cube reduction, the more twists make the Rubik's Cube more chaotic, and the number of bases that go up to the top will become smaller and smaller, until the last step has only one way to restore the Rubik's Cube.

This drastically reduces the amount of computation.

But, it's still not enough.

The Rubik's Cube is in a very chaotic state, and once the number of steps required exceeds 18 times, the amount of calculation will still be astronomical.

Zhao Yi used a 'screening and elimination comparison method'.

For each step of the Rubik's cube twisting, the steps that make the Rubik's cube more chaotic will be screened out, and a small step of each branch in the middle is filtered and fixed 22 times, according to the principle that the closer the Rubik's cube is to the restoration, the more twists that make it more chaotic, the same generation of screening can be compared, and the number of branches with a small number of screenings can be directly suspended.

Again, the amount of computation is greatly reduced.

Zhao Yi roughly estimated that the Rubik's Cube that needs to be restored in fifteen steps, and the maximum number of possible screenings is not more than 30 million times.

Of course.

You still have to run to know.

Zhao Yi ate something at random, worked overtime for another two hours, and finally finished writing the code until more than twelve o'clock in the evening.

He used a study coin to replenish his energy, but his eyes were still bloodshot.

Never mind!

Let's debug it tomorrow!

When he was about to turn off the computer, he saw more news from the penguin, the avatar of an elderly scholar.

Open it and take a look.

Professor Liu from the "Computer Technology Exchange Group"?

"Professor Liu?"

Zhao Yi was surprised.

The message sent by Professor Liu was very direct, "Zhao Yi, I have a few algorithm packages here, which can be debugged and run, but the algorithms in them are too complex and require too much calculation, do you have time, take the time to help and see, can you simplify the algorithm?"

"What kind of algorithm?" Zhao Yi immediately typed and replied.

Professor Liu replied: "The main thing is data analysis, according to the content of the system's database, to find the optimal solution to the input question. ”

Zhao Yi looked at the screen for a long time with a blank expression.

He knows what every word and every word in the above sentence means, and he doesn't understand how to put it together?

He thought for a long time, and then replied tentatively, "Artificial intelligence?"

"Yes. ”

"Whew~~"

Zhao Yi found that he had the potential to guess riddles, and he actually understood the meaning of the words by guessing.

Professor Liu explained.

He has been committed to the study of artificial neural networks, and has overcome many problems and topics, and recently he is studying the transformation of Chinese and computational languages, not only the most straightforward translation, but also hoping to find a way for computers to understand Chinese.

Like what.

Make a question, "What's your name?", and the computer will easily retrieve the name of the keyword and answer accordingly.

But to become, "Does your name have the word 'king'?"

The computer will still retrieve the keyword 'name' and give the same answer as the question above, rather than answering 'yes' or 'no'.

Zhao Yi understood.

He discussed a few words with Professor Liu and found that he was really interested.

That's the beauty of computer-related work.

Whether it is software made by computer programs, automation, or artificial intelligence, they can all be seen and used, and the results of work can bring direct things and even quickly change people's lives, rather than being like some theoretical disciplines.

For example, physics.

The physicist has made achievements and even won the Nobel Prize, but his research will not be used until about a hundred years later, and there are really few people who can understand it.

Most people's feelings are, "Wow...... That's amazing!"

No one can say what it will be used for.

Biological and chemical results are similar, and the study of how much a gorilla's IQ has obviously nothing to do with ordinary people, while chemical results are really used in people's livelihood, and most of the research has nothing to do with the lives of ordinary people.

The results of computer research can be seen directly, and they are generally quickly applied to people's lives.

Zhao Yi is very interested in computers understanding Chinese.

Even more than a decade later, when artificial intelligence is defined as the direction of technological development, there are not many people who can understand whether your name has the word 'wang', and it is indeed interesting to be able to participate in the task of solving this problem.

Professor Liu recommended two books to Zhao Yi.

One is a publication related to artificial neural networks written by himself, and the other is an English book related to evolutionary algorithms and genetic algorithms.

"There is no time requirement for my research. "You can take the time to look at it according to your personal time." ”

Zhao Yi replied with a 'yes'.

Then I suddenly thought of the thesis question, and immediately said, "Professor Liu, I am going to write a paper for publication recently, but I am only a high school student and have no experience in writing papers, can I ask you if I encounter a problem." ”

"No problem, just leave me a message. ”

Professor Liu readily agreed, and then asked in confusion, "Since you are only a high school student, why do you write your thesis? Is it to go to a good university?"

"Huh?"

Zhao Yi was a little stunned when he heard this, how do you understand this?

Professor Liu seemed to think about it, and immediately replied, "This is easy to do." As long as you can help me simplify an algorithm, I will call the admissions office of the University of Science and Technology and ask them to admit you without an exam. ”