Genius of the Rules-Style System

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

Zhao Yi stopped the car and locked it.

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

"go ahead."

He had gotten used to it for a few days.

There are always a few reporters downstairs, and the person is different every day. Maybe he is not worthy of special attention. Most of them ask a few questions and then leave. A few of them ask to enter the house to shoot interviews, but of course they are rejected directly.

An old man in Chinese tunic at the door of the building shouted, "Xiaoyi, do you want help?"

Mustache trembled in fright.

"Thank you, sir, no need."

Zhao Yi replied.

He became a celebrity on the Internet, and many reporters came to interview him. The neighbors all 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 help 'drive away' the reporters. He squatted at the door of the building for a long time, asked strangers when he met them, and firmly refused reporters to enter the building.

By the way.

Just by the way.

When you meet acquaintances nearby, especially aunts, brag, "I watched Xiaoyi grow up. When he was less than two years old, I hugged him and even peed on me!"

"I have seen that this kid has a lot of potential since he was a child. At that time, I said that he can definitely do it. His future is limitless!"

"How about it?"

"My Lao Li's mouth is quite powerful, right?"

Zhao Yi said a few words to Uncle Li, walked towards the building door and looked around, and found that there was only Mustache.

He took a long breath.

It seems that the popularity of public opinion is about to pass, and there are obviously fewer people coming to interview.

Mustache chased Zhao Yi and spoke, "I am a reporter from "Zheng Yang Morning News" and a guest of the "Brain Explosion" column. Dr. Li Lin said that even if you solve the Rubik's Cube with a fixed number of steps, it may not be solved. Minimum number of steps, what do you think about that?”

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

"Feel sorry."

He said and entered the building door.

Mustache wanted to catch up anxiously, but Uncle Li stretched out his hand to hold him back, "What are you doing! What are you doing! Journalists are not allowed in!"

"Stop!"

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

Zhao Yi went upstairs.

His attitude was not very good, mainly because of Mustache's questions.

Some journalists are like that.

Every sentence he asked was provocative, making people feel that Li Lin was Zhao Yi's opponent and enemy. In fact, he even knew who Li Lin was.

How to answer this?

If he opens his mouth and asks, ‘Who is Li Lin?’, the news that ‘genius hacker disdains Li Lin’ may appear in the report.

So it's best not to say anything.

After returning home and talking to my mother for a few words, I went into my room and turned on my computer to check on the latest developments.

Announcement of "Brain Blast".

Contestants and guests of "Brainstorm" came out to support the show.

Li Lin said in an interview, "Just because he can solve the Rubik's Cube does not mean that he has the minimum number of steps. There may be a faster way to solve the Rubik's Cube faster."

"Until now, there is no efficient calculation method that can determine the minimum steps to restore a third-order Rubik's Cube."

"This is a problem all over the world."

really.

Just like what Mustache said, Li Lin questioned the so-called 'minimum number of steps'.

Li Lin might not be targeting him and what he said was true, but Zhao Yi still felt very unhappy.

No efficient calculation method?

World problem?

I will crack it right away!

…

Zhao Yi was determined to solve the problem, and used a scientific research coin extravagantly. He spent two hours and finally created the judgment and screening process.

This is the core of the algorithm.

Being able to determine whether twisting will make the Rubik's Cube more confusing eliminates a large part of the calculation, which is the purpose of improving the algorithm.

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

The three-dimensional Rubik's Cube has three possible twisting directions, with 9 possible twists in each direction, for a total of 27 possibilities (twisting 180 degrees also counts as one step).

The first step of the screening process requires 27 judgments.

The second step is to do a simple elimination and repetition, that is, the Rubik's Cube after twisting in the second step cannot be repeated in the state of the Rubik's Cube after twisting or not twisting in the first step, which can directly eliminate five possibilities.

There are only 22 times for each judgment to be made.

And then continue, and continue.

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

Of course.

The amount of calculation must be astonishingly huge. As long as the Rubik's Cube is slightly messy, the performance of ordinary home computers is definitely not enough.

This is where the filtering process comes into play.

Every step of using the screening program will filter out many calculation branches. The closer you get to the Rubik's Cube, the more twists and turns it will make the Rubik's Cube more chaotic, and the base number for multiplying will become smaller and smaller, until there is only one in the last step. A way to restore the Rubik's Cube.

This greatly reduces the amount of calculations.

But, it's still not enough.

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

Zhao Yi used a ‘screening, elimination and comparison method’.

For each twisting step of the Rubik's Cube, the steps that make the Rubik's Cube more confusing will be screened out. Each small step of each branch in the middle is screened a fixed 22 times. The closer the Rubik's Cube is to the restoration, the more confusing the twist will be. The more principles there are, the more contemporaneous screening can be compared. If branches with a small number are screened, the operation can be suspended directly.

In this way, the amount of calculation is greatly reduced again.

Zhao Yi roughly estimated that the maximum number of possible screenings for a Rubik's Cube that requires fifteen steps to be restored does not exceed 30 million.

certainly.

We still have to run it to find out.

Zhao Yi ate something casually and worked overtime for two more hours. It was not until around 12 o'clock in the evening that he finally finished writing the code.

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

never mind!

Let’s debug it tomorrow!

When he was about to turn off the computer, he saw another message from Penguin, which was the profile picture 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 from Professor Liu was very direct, "Classmate Zhao Yi, I have several algorithm packages here that can be debugged and run, but the algorithms inside are too complex and require too much calculation. If you have time, please take a look and help. , can you simplify the algorithm?”

"What kind of algorithm?" Zhao Yi immediately typed a reply.

Professor Liu replied: “It’s mainly about data analysis, looking for the optimal solution to the input question based on the content in the system’s database.”

Zhao Yi stared at the screen for a long time with a dull expression.

He knew what every word and word in the above sentence meant, so why couldn't he understand it when they were put together? Does everyone speak Chinese?

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

"right."

"Hoo~~"

Zhao Yi discovered 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 researching artificial neural networks and has overcome many difficult problems and topics. Recently, he is studying the conversion of Chinese and computational languages. He is not just the most straightforward translation, but hopes to find a way for computers to understand Chinese.

for example.

Ask a question, "What's your name?", the computer can easily search for the keyword 'name' and give the corresponding answer.

But change the question to, “Does your name have the word ‘king’ in it?”

The computer will still retrieve the keyword 'name' and give the same answer as the question above, instead of 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 jobs.

Whether it is software created by computer programs, automation, or artificial intelligence, they can all be seen and used. The results of the work can bring direct things, and can even quickly change people's lives, rather than just some Theoretical subjects.

For example, physics.

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

Most people feel like, "Wow...that's awesome!"

No one can tell what its specific use is.

The results of biology and chemistry are similar. Studying the IQ of a gorilla obviously has nothing to do with ordinary people. However, very few chemical results are actually used in people's livelihood, and most of the research has nothing to do with the lives of ordinary people.

Computer research results can be directly seen, and will generally be applied to people's lives soon.

Zhao Yi is interested in computers understanding Chinese.

Even if we look at it more than ten years later, when artificial intelligence is determined to be the direction of technological development, there will not be many smart people who can understand whether your name has the character "王" in it. It is true that they can participate in solving this problem. It's a very interesting thing.

Professor Liu recommended two books to Zhao Yi.

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

"My research has no time requirements." Professor Liu said, "You can take a look at it according to your personal time."

Zhao Yi replied "Okay".

Then he 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. If I encounter any questions, can I ask you?"

"No problem, just leave me a message."

Professor Liu agreed readily and then asked doubtfully, "Since you are only a high school student, why do you want to write a thesis? Is it to get into a good university?"

"ah?"

Zhao Yi was a little confused when he heard this. How do you understand this?

Professor Liu seemed to think about it and immediately replied, "This is easy to handle. 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 taking the exam."

At two o'clock this afternoon, a large cup of coffee spilled on the keyboard of my beloved laptop. . .

Then.

Can't turn on the machine.

I have been working overtime to write this using my home desktop, a keyboard that I am not used to, a keyboard that feels terrible, and a depressing big screen. .

I want to cry~

real.